Abidal đã có 52 trận đấu cùng Pháp, có trận ra mắt vào ngày 18 tháng 8 năm 2004. Mặc dù bị dính nhiều chấn thương và những bất đồng cùng FIFA trong một số mùa giải trước đó, Abidal vẫn tham dự World Cup 2006 và chơi đầy đủ tất cả các trận trừ trận gặp đội tuyển bóng đá quốc gia Togo.

Anh trở thành sự lựa chọn số 1 của Pháp dưới thời Raymond Domenech ở vị trí hậu vệ trái tại vòng loại Euro 2008. Anh được chọn là trung vệ trong trận gặp Ý tại vòng bảng Euro 2008, nhưng bị nhận thẻ đỏ và gây ra một quả penalty ngay từ phút thứ 9 của trận đấu. Pháp thua 2-0 và bị loại khỏi giải đấu.